T=6041;
K=9;
n=[19,18,8,20,20,4,18,7,20,9,3,9,3,13,13,4,3,8,8,3,16,4,9,14,15,8,13,16,1,13,17,18,6,6,13,4,4,19,7,17,8,3,11,2,14,12,12,1,19,11,3,12,13,3,5,14,19,2,20,10,8,20,10,1,3,17,11,19,10,5,10,7,9,4,17,5,10,14,4,6,17,2,12,5,7,9,6,17,17,18,12,8,20,2,8,20,5,19,3,1,17,3,18,4,8,12,12,16,15,16,17,14,4,12,18,5,10,3,20,8,12,18,1,12,18,3,8,17,16,1,19,3,17,16,3,17,3,4,16,11,17,5,19,13,20,17,14,12,19,19,4,14,1,1,4,8,17,12,5,18,13,6,10,15,10,5,13,16,8,18,13,20,13,13,6,16,13,10,3,6,5,3,13,11,2,19,4,7,9,7,19,14,19,10,17,7,8,20,4,11,14,12,4,13,2,12,19,1,7,2,8,19,20,19,7,8,13,9,13,10,7,2,2,9,2,9,9,18,12,3,13,13,10,1,4,1,16,15,13,10,3,9,4,16,8,9,2,7,9,2,8,19,13,17,15,20,14,20,7,17,1,17,3,18,10,2,9,4,15,16,4,14,8,3,20,12,14,19,3,2,10,6,12,20,13,10,13,2,4,10,2,11,7,14,14,7,16,5,15,11,8,6,13,14,2,16,2,4,13,11,9,5,13,5,1,4,14,15,20,15,15,11,15,20,11,15,19,11,8,4,11,13,9,10,3,8,18,17,13,10,13,12,20,14,13,4,7,4,17,7,13,19,11,3,16,12,4,18,16,6,8,11,4,10,9,9,6,10,6,5,5,12,11,3,4,7,10,13,6,10,1,10,6,10,8,19,15,7,6,1,19,4,6,16,18,10,1,8,14,7,4,4,10,1,9,2,18,11,12,6,19,8,14,4,5,17,3,18,15,14,9,12,19,14,5,5,1,17,2,18,12,16,20,19,5,9,1,20,13,10,7,19,17,9,16,10,1,7,11,4,12,20,1,13,17,15,17,17,2,16,13,12,18,12,20,12,9,9,10,13,5,4,8,2,16,14,19,7,15,1,4,13,11,5,7,14,12,7,2,4,4,14,17,4,18,6,14,17,18,8,1,13,6,18,10,9,9,9,20,7,17,13,10,2,19,17,14,2,20,18,13,2,7,3,15,16,4,13,9,10,1,10,12,5,13,11,6,3,11,4,10,7,5,17,14,18,20,17,7,1,5,1,9,8,15,12,9,11,6,18,1,9,16,7,13,4,4,19,10,8,14,2,17,2,10,4,11,13,10,12,12,20,3,11,6,1,17,12,13,2,10,7,11,12,1,20,15,14,10,19,4,13,18,16,13,7,1,18,17,7,6,10,15,6,15,20,8,5,20,19,18,11,15,7,13,10,3,8,11,19,16,6,7,9,19,8,7,9,1,4,4,13,2,12,11,3,12,4,16,20,8,1,13,4,5,18,17,19,15,15,11,12,11,12,15,12,10,20,6,1,5,13,1,10,13,16,16,19,14,20,13,3,1,18,16,8,13,4,11,20,8,1,5,8,20,17,1,6,18,7,2,1,20,9,11,2,16,20,19,10,14,19,15,1,4,19,13,3,10,14,1,19,13,7,20,3,2,13,12,8,3,10,16,4,7,16,10,5,4,4,10,5,10,17,2,10,4,19,11,6,20,11,17,6,9,15,5,5,6,5,8,1,14,3,15,10,12,6,2,16,6,14,19,7,16,18,7,7,17,10,18,4,3,11,2,9,13,15,18,7,10,12,17,9,10,4,18,3,14,20,16,9,5,4,2,16,12,15,17,2,11,1,11,5,3,18,20,18,15,3,17,4,20,6,8,16,11,20,16,12,1,17,3,3,18,17,13,5,8,7,20,9,3,15,9,17,13,1,15,7,10,13,13,8,3,12,19,10,17,4,10,16,13,6,11,3,19,17,18,5,18,2,13,19,20,16,4,1,4,3,16,11,6,3,19,7,8,8,12,4,4,14,6,7,15,1,12,3,6,8,4,20,1,20,10,17,6,12,16,20,1,12,10,2,3,8,9,10,1,16,3,13,5,16,7,14,18,4,15,1,2,3,15,6,9,2,9,10,1,3,2,6,2,20,5,13,18,17,17,8,4,4,2,2,7,5,1,20,10,2,11,12,15,17,20,12,2,14,5,13,2,2,1,3,5,8,18,10,2,4,14,17,12,6,7,5,2,18,8,20,7,3,20,13,6,14,9,12,13,19,19,9,12,16,17,12,5,7,8,15,7,15,17,9,17,8,9,16,15,9,17,1,10,16,14,10,18,7,16,4,13,14,10,19,11,5,18,8,2,17,11,12,18,17,4,9,16,1,16,2,9,4,19,8,18,8,10,17,7,18,1,16,2,20,1,17,3,2,13,3,13,19,7,11,17,6,5,12,20,9,17,15,12,2,10,15,11,7,18,13,17,5,2,10,1,6,15,14,9,2,16,9,4,11,12,2,6,11,8,2,13,20,11,4,12,16,15,1,9,13,13,11,9,7,13,8,13,3,1,2,12,1,5,11,6,19,15,4,20,15,19,12,7,11,6,8,9,20,20,6,13,10,12,9,1,13,13,13,5,8,1,13,12,15,20,19,20,10,11,1,20,6,20,8,11,17,2,7,4,16,15,19,2,3,5,13,16,14,14,5,4,19,18,20,13,4,3,7,19,5,12,18,1,8,5,20,4,18,20,13,16,7,20,14,8,3,2,17,11,13,5,17,7,10,12,6,4,1,16,3,20,14,3,17,14,2,9,7,10,11,2,3,1,14,5,9,15,14,13,9,19,5,9,8,16,16,3,11,8,5,14,1,18,11,11,20,14,18,1,2,13,19,6,15,12,11,8,15,20,1,2,3,1,3,6,2,2,10,16,20,17,4,14,19,9,4,16,7,2,7,19,7,10,2,4,3,7,20,12,13,18,15,3,9,8,13,16,19,17,10,10,11,3,11,2,8,6,3,14,12,4,14,13,16,20,16,18,7,4,4,1,2,1,20,2,18,9,6,11,3,2,14,17,2,15,13,16,5,12,2,1,17,11,4,18,16,19,17,18,13,15,16,11,2,10,16,14,11,14,6,12,3,7,5,9,20,20,14,15,16,7,7,10,1,15,6,19,20,7,14,11,3,6,6,7,5,11,12,16,10,5,9,18,2,6,8,19,2,6,18,3,11,15,13,4,8,20,15,14,2,5,14,5,16,19,20,20,19,18,6,10,13,1,8,13,12,6,5,14,6,5,2,9,17,17,17,3,2,11,16,14,4,20,13,13,12,1,18,10,9,18,16,2,3,14,6,6,14,4,6,18,6,10,20,20,10,15,13,4,8,19,7,3,13,20,8,18,20,4,2,6,10,4,10,11,13,5,7,16,19,3,10,4,6,4,18,12,3,15,12,5,17,8,14,13,2,5,13,16,3,5,10,18,6,2,6,6,9,1,16,7,11,3,13,2,16,15,20,13,19,17,10,12,13,19,4,1,5,20,2,19,5,14,16,16,6,14,14,9,5,18,15,19,18,16,20,2,6,7,12,20,6,3,11,17,1,6,1,6,8,19,15,12,10,9,11,8,20,11,17,18,4,20,10,1,5,2,18,19,15,1,8,20,4,7,16,2,4,3,14,16,3,8,2,9,7,14,20,16,18,2,19,4,15,4,13,15,10,6,15,10,19,12,3,1,2,8,16,1,2,13,6,7,12,7,1,4,7,3,13,6,3,5,17,20,16,16,18,11,19,3,11,1,2,16,13,7,15,2,19,5,15,9,17,4,5,10,7,1,6,18,4,13,4,14,18,12,13,10,7,5,20,1,19,10,17,1,3,19,3,10,17,18,19,13,19,18,20,3,16,2,8,6,16,1,20,5,18,14,5,14,19,19,7,13,14,1,7,4,19,11,10,15,3,13,15,7,5,1,16,17,8,5,9,7,2,2,11,20,9,1,1,18,2,3,10,9,16,12,12,8,3,1,9,9,16,20,10,19,14,9,14,9,16,9,2,14,20,5,1,17,8,10,15,4,4,20,12,11,5,1,8,5,3,9,15,4,4,5,4,15,18,3,20,9,3,2,14,1,20,13,6,19,13,15,17,3,18,6,1,11,14,11,12,19,1,17,16,12,12,19,14,5,9,10,5,3,9,17,18,10,17,10,11,2,10,2,18,4,7,18,14,19,6,10,11,19,7,7,20,6,18,15,19,16,16,10,9,14,15,9,8,1,20,1,3,18,3,14,19,9,3,10,9,17,17,14,13,8,20,2,16,9,4,16,7,4,13,7,20,15,8,6,2,20,7,20,2,20,2,20,10,8,15,12,1,4,19,20,15,14,20,3,10,6,9,6,6,1,10,6,15,20,4,20,11,1,4,1,1,11,13,2,13,12,9,16,7,4,9,7,15,17,20,12,12,11,18,5,8,4,11,18,17,3,7,20,11,7,10,11,18,7,19,14,19,9,7,8,12,5,2,7,7,10,14,11,18,6,5,17,6,20,10,7,14,7,1,12,19,14,2,3,15,4,12,7,9,4,8,6,17,12,18,8,14,12,20,3,18,6,16,15,15,17,17,9,14,16,15,19,18,7,6,12,11,15,17,1,13,12,9,5,13,4,17,19,17,19,2,20,6,19,18,2,7,4,19,13,6,15,12,6,12,8,13,2,19,7,13,13,13,9,8,17,20,1,8,3,18,7,2,15,5,14,16,18,15,15,9,6,1,7,16,14,5,3,15,9,6,12,20,18,20,11,15,15,3,16,2,8,11,5,18,7,20,5,16,12,14,16,13,20,15,4,16,12,6,4,16,5,4,18,2,4,15,11,2,10,13,19,7,11,8,16,5,20,9,2,12,19,16,18,1,7,20,10,6,19,5,17,1,7,13,18,12,19,8,19,11,10,10,12,11,6,19,20,19,6,18,1,4,7,17,2,16,12,13,2,4,11,20,8,17,18,13,19,16,16,1,5,8,7,14,7,7,3,18,13,1,10,18,12,14,16,17,14,6,18,17,19,10,13,3,8,20,14,5,13,12,6,5,1,16,1,1,2,9,5,16,4,1,7,6,9,8,10,13,16,8,17,16,17,6,20,12,13,2,20,20,16,8,17,1,17,7,17,20,11,4,13,17,4,9,17,20,11,1,2,16,12,5,5,2,8,2,12,17,8,16,18,18,5,2,9,11,3,17,10,14,5,5,17,13,5,17,16,18,14,1,3,2,12,17,3,4,1,5,5,9,3,13,14,8,11,16,3,13,10,19,16,4,4,5,11,5,11,11,1,7,19,12,17,12,14,8,6,1,3,19,12,16,8,17,3,12,2,1,2,10,7,8,12,12,1,1,14,16,11,5,18,3,9,3,9,20,5,7,14,1,10,4,20,19,15,8,18,20,3,13,10,3,8,16,1,16,14,16,19,18,8,18,6,19,16,13,17,8,13,16,7,16,6,5,9,9,6,3,18,3,16,13,3,2,19,20,3,3,17,15,17,3,14,18,2,18,12,14,7,16,18,6,10,11,16,13,7,2,19,13,2,18,19,16,18,9,3,18,10,1,17,20,19,4,1,18,11,12,10,18,19,18,5,18,14,9,10,8,14,2,17,18,9,20,3,14,18,7,20,20,10,15,3,9,8,4,10,5,2,13,12,2,19,16,5,13,7,14,7,15,7,14,12,2,8,17,9,19,19,13,3,5,16,3,18,5,13,3,4,3,10,6,20,13,9,17,14,16,6,3,16,13,17,13,13,10,1,9,7,8,5,9,19,2,19,19,10,13,8,6,3,8,8,14,10,15,20,9,13,2,1,6,3,6,13,15,18,1,7,16,3,19,5,17,20,10,19,3,3,15,4,11,11,12,14,9,8,12,4,5,4,20,18,1,18,14,13,20,17,19,14,3,12,10,10,8,6,5,9,17,13,17,1,16,17,4,14,3,12,5,18,15,1,4,8,19,11,9,15,8,2,16,2,13,11,1,16,2,10,19,16,3,1,14,19,16,16,7,7,9,9,13,20,5,19,20,16,17,10,8,10,12,7,17,12,2,10,6,19,4,18,8,4,4,6,3,15,12,16,9,17,9,7,8,16,11,19,15,4,5,13,6,14,7,6,1,3,19,19,19,16,17,4,5,13,20,20,2,16,19,1,19,17,10,7,11,18,11,15,5,18,1,10,7,12,18,14,12,3,2,10,15,10,1,8,13,12,12,16,1,14,12,4,8,14,1,20,20,16,3,17,19,9,8,16,16,15,7,15,14,13,5,1,2,17,20,8,16,15,3,12,19,1,14,4,8,8,15,6,9,16,18,5,20,2,11,16,11,19,12,14,8,3,15,2,17,9,19,18,10,20,5,2,8,10,6,5,15,3,9,13,17,1,20,13,16,7,12,12,6,8,8,13,17,3,5,11,3,7,17,9,8,11,6,6,5,20,10,7,13,8,10,9,5,19,14,11,11,2,5,18,5,14,15,10,13,9,6,3,12,2,6,18,1,14,2,14,1,15,9,3,19,2,7,19,3,18,2,18,6,6,17,17,14,14,14,5,8,15,14,11,8,2,14,7,5,15,14,20,4,4,15,16,16,5,6,14,13,19,6,10,12,16,1,14,11,19,16,16,19,19,13,13,3,19,10,6,17,1,1,3,2,9,20,14,20,13,5,18,14,5,14,7,9,2,19,3,3,6,17,17,13,20,11,12,10,2,5,18,3,16,8,11,20,12,17,13,16,7,3,20,11,16,4,6,9,10,5,6,6,5,9,19,14,18,13,12,16,1,7,19,13,9,13,12,1,4,9,2,11,5,9,7,19,1,6,14,5,11,19,18,8,14,13,18,6,13,14,9,10,7,4,6,11,10,10,3,9,18,16,4,5,6,9,7,1,15,7,11,7,2,19,19,6,4,7,11,2,14,18,8,6,1,9,14,7,1,10,7,12,4,11,19,18,7,1,16,8,6,3,6,5,13,11,10,7,11,9,16,1,20,2,16,18,1,9,15,15,6,5,12,19,12,16,11,2,1,4,3,1,14,19,1,15,18,17,18,7,8,3,15,19,11,20,13,9,1,20,9,14,19,8,15,9,18,5,1,6,1,14,14,10,3,17,2,11,20,16,19,15,10,15,8,8,20,10,7,3,16,10,9,12,6,5,10,2,8,9,20,1,10,12,19,6,14,11,12,11,16,9,17,14,9,19,17,1,9,3,3,1,11,20,13,5,6,14,3,18,8,1,20,3,9,1,2,17,14,4,20,2,12,10,5,16,9,10,12,17,16,20,4,18,11,13,3,6,11,15,14,6,17,11,5,17,20,5,13,19,11,9,4,9,10,14,18,13,6,20,12,4,5,12,18,18,13,17,19,2,10,18,13,5,19,5,4,10,13,16,6,9,2,13,14,10,5,5,8,5,13,18,5,18,18,15,17,1,12,16,11,13,6,5,2,15,10,11,12,6,15,15,4,10,13,4,6,19,18,15,19,17,13,15,4,8,13,5,18,11,1,19,1,16,7,19,4,4,7,3,5,9,3,9,7,18,14,10,18,3,8,13,16,20,3,11,11,13,1,18,4,5,6,17,8,1,17,8,15,5,9,15,11,3,3,18,12,9,5,11,8,18,18,6,10,6,13,14,4,9,10,19,11,2,13,14,13,6,12,9,11,13,20,18,7,17,5,6,6,12,8,4,15,13,11,6,17,4,1,13,15,12,12,3,16,7,9,6,18,2,1,1,13,20,16,12,8,2,12,6,5,6,5,8,15,11,4,1,9,20,6,11,10,11,4,14,9,2,15,18,9,14,7,4,20,14,14,13,14,18,4,20,9,3,3,3,20,20,7,20,11,4,16,16,11,5,9,13,20,1,9,9,13,5,14,2,4,8,13,2,9,14,18,11,3,16,18,6,15,16,6,2,5,20,4,8,5,18,11,6,8,19,5,11,14,18,15,15,6,16,5,10,2,1,9,12,17,11,19,16,7,16,12,15,18,14,13,15,12,2,7,7,14,4,10,4,9,20,17,16,17,13,11,9,8,19,5,4,5,2,4,1,16,2,18,11,11,16,7,10,13,10,19,7,20,5,17,1,13,12,12,16,9,4,13,3,3,4,6,16,11,8,19,9,2,9,10,7,17,1,2,20,14,5,13,3,20,13,4,1,10,8,12,7,2,11,1,13,15,4,5,3,1,2,16,8,18,14,19,2,1,17,11,6,5,19,4,10,1,20,13,4,8,3,17,10,8,12,10,14,13,12,1,14,5,10,5,19,7,18,9,16,18,20,16,6,10,12,5,4,8,18,11,14,12,1,8,8,8,17,17,2,20,3,10,7,10,18,12,1,13,18,4,9,9,7,3,14,3,1,3,17,3,15,3,12,4,14,4,1,13,6,16,18,16,14,12,20,12,13,20,18,17,9,17,6,8,17,16,5,14,17,18,17,4,20,3,5,14,7,1,9,15,17,17,16,5,7,20,12,12,20,9,15,13,8,11,2,1,14,17,3,14,20,10,1,14,20,17,9,18,3,4,9,3,20,15,14,16,8,12,8,1,5,3,3,15,9,18,1,19,7,4,13,3,6,19,12,10,4,4,20,6,18,8,15,19,6,19,19,12,4,18,18,3,10,15,6,7,10,14,7,7,11,16,18,6,8,6,6,15,6,13,3,20,13,9,17,17,4,20,20,5,7,14,8,10,7,8,20,7,10,12,13,19,14,9,18,17,13,18,8,4,20,2,17,19,2,15,11,4,20,17,11,19,14,14,9,14,6,2,13,13,9,3,6,17,12,8,1,2,1,3,4,12,1,17,14,15,3,11,11,13,8,9,2,11,11,20,5,20,17,6,6,16,20,3,6,16,5,8,16,13,8,18,8,4,9,1,14,9,16,19,7,15,15,9,13,16,20,15,9,7,3,15,18,12,14,4,10,9,6,9,17,16,11,13,8,6,1,2,10,20,15,9,2,14,10,15,14,6,1,8,4,19,20,17,13,17,11,19,12,10,6,19,18,13,1,14,18,1,16,13,1,20,2,17,16,14,15,14,7,1,12,5,10,17,12,12,4,12,15,3,14,13,17,19,15,3,10,8,12,5,10,1,19,17,16,17,14,3,16,10,7,14,15,4,3,16,20,4,6,16,15,16,3,1,12,3,2,14,10,8,9,14,15,10,12,4,17,15,3,10,4,3,14,16,1,12,4,16,15,6,10,1,2,6,12,6,1,17,13,15,18,9,9,1,15,4,17,20,9,10,19,14,20,6,12,19,6,17,20,1,5,1,3,3,8,2,15,17,6,5,3,8,1,14,12,13,11,12,9,17,17,2,10,19,2,10,2,7,15,4,7,12,14,9,14,3,17,11,14,13,3,9,8,19,15,10,19,10,18,5,12,15,16,12,20,6,8,15,7,17,14,12,13,3,19,7,13,4,6,13,8,18,18,15,13,12,8,18,1,4,20,11,6,15,6,2,18,5,1,13,19,16,5,5,19,4,15,13,7,2,9,12,6,16,17,14,9,9,1,8,10,4,10,14,4,3,4,2,19,18,17,9,10,12,20,15,20,11,18,13,4,6,4,5,6,4,19,14,16,16,17,19,3,9,19,11,5,17,12,4,3,5,9,18,13,9,5,15,4,2,12,19,5,10,19,11,18,1,20,16,14,8,16,19,10,11,11,13,1,13,16,6,3,16,12,8,19,16,2,4,19,3,18,13,12,8,8,14,1,3,9,15,12,17,6,20,5,6,10,20,12,13,7,2,18,17,18,16,20,20,2,18,14,5,15,9,3,16,17,10,16,2,8,15,1,12,12,11,8,19,1,4,11,15,2,11,20,15,15,4,13,17,1,5,15,20,3,18,10,20,5,20,9,3,19,8,9,19,17,3,13,17,2,2,5,2,11,5,13,10,16,6,12,11,16,2,4,1,15,4,3,10,5,19,10,9,5,11,8,12,1,12,10,20,12,9,18,14,20,5,18,18,16,1,15,15,1,7,5,3,9,20,20,13,15,19,18,16,7,18,14,7,17,11,2,16,8,1,10,4,13,10,13,16,7,2,13,20,18,14,16,2,19,16,12,5,1,12,6,4,8,19,20,14,19,6,13,10,19,18,6,7,4,12,4,19,17,19,19,6,19,3,15,6,12,10,3,10,2,15,17,10,8,14,5,3,9,19,19,9,6,13,8,19,7,11,11,3,19,14,4,17,2,8,13,3,13,10,6,9,18,19,14,4,11,9,2,13,10,10,9,1,12,17,19,4,5,19,16,5,8,19,11,6,5,11,15,2,16,10,15,17,2,16,16,5,17,6,13,4,3,9,14,19,9,14,8,11,10,17,9,20,16,16,11,12,3,15,7,18,19,12,4,6,5,2,20,10,11,4,4,13,2,2,10,1,2,12,5,15,18,4,5,4,19,15,17,15,12,1,11,20,9,11,9,8,19,18,16,16,12,19,2,10,9,4,6,17,14,16,4,16,14,4,20,5,2,7,3,3,17,19,14,14,19,7,16,8,4,11,15,8,12,16,19,17,19,19,20,10,17,9,4,6,9,6,3,7,20,16,8,1,20,3,20,18,16,16,7,17,1,1,13,9,4,6,12,10,9,11,6,5,15,7,18,18,7,9,20,19,13,10,16,8,19,8,2,19,3,7,9,11,12,13,10,20,10,13,4,19,17,17,4,4,13,6,12,18,17,17,5,16,13,6,11,8,10,10,15,5,19,15,10,19,20,17,7,19,12,5,11,6,13,8,12,9,9,3,12,12,5,10,18,2,17,19,10,9,3,18,19,5,9,12,19,7,14,3,3,16,2,11,5,6,20,12,4,7,1,9,17,4,9,16,13,14,15,5,12,8,20,7,18,1,19,3,14,17,15,6,14,6,10,9,15,11,11,2,15,19,1,4,12,20,12,20,8,10,18,12,13,12,20,5,5,8,12,7,5,5,8,19,12,2,2,10,11,10,16,12,9,16,3,16,18,6,11,9,10,4,11,5,2,17,11,8,3,7,16,8,20,17,8,4,6,18,5,11,3,1,1,16,6,5,17,10,20,17,5,20,15,15,20,3,13,19,18,17,4,19,15,18,17,3,4,15,15,8,3,1,3,14,17,14,7,9,10,12,5,1,10,15,8,16,7,18,4,19,16,15,20,1,18,13,14,2,10,19,15,7,1,9,5,1,9,12,19,5,10,5,6,19,10,12,20,6,18,3,6,8,17,18,8,8,8,2,10,10,12,13,10,15,5,6,15,16,15,12,18,7,18,6,13,10,17,10,11,17,9,8,4,18,1,18,7,20,1,12,13,15,9,15,5,1,1,9,8,13,9,5,9,10,1,9,16,18,16,17,5,1,2,3,12,1,20,20,1,14,13,19,3,6,5,3,3,12,12,8,16,7,6,15,14,18,3,12,10,19,14,18,2,18,3,3,12,18,11,10,2,5,1,12,17,2,9,20,8,8,15,1,8,10,7,18,15,7,8,6,12,10,19,11,15,9,3,17,20,12,17,14,15,13,8,2,6,19,12,19,4,17,9,19,15,3,14,19,4,2,1,20,16,14,19,6,15,17,11,7,10,11,14,4,2,14,10,9,14,17,6,10,8,8,18,6,5,20,1,13,15,18,12,15,8,7,15,19,3,10,9,3,4,3,7,10,13,9,15,9,14,1,15,11,11,20,10,19,10,15,19,12,14,19,15,12,15,17,14,16,1,13,3,20,17,17,3,18,16,20,8,14,1,14,4,13,9,1,13,9,15,8,13,13,8,9,6,18,6,5,16,19,11,4,4,7,5,4,14,15,9,17,12,5,7,8,12,1,2,11,12,20,7,13,1,10,1,5,15,10,11,1,10,19,4,5,1,7,16,4,16,18,10,8,7,17,16,8,3,5,11,15,6,8,10,12,9,17,9,2,16,10,20,7,2,16,12,8,4,8,11,13,13,5,18,19,6,10,20,4,13,3,3,16,11,13,16,16,20,9,5,4,4,16,16,3,14,3,8,15,11,6,1,20,2,10,6,8,15,9,16,10,3,14,18,10,4,4,1,13,15,11,20,15,7,11,20,19,6,10,18,4,5,17,18,20,18,16,8,14,8,16,15,2,11,15,17,17,11,12,2,20,8,6,2,20,6,20,2,5,12,15,12,10,11,10,6,9,5,3,18,1,16,5,1,18,11,4,14,6,10,2,14,11,9,10,4,18,8,1,12,4,6,6,6,9,11,20,6,3,8,16,15,10,8,16,7,16,7,11,15,4,9,8,18,20,13,19,4,17,9,16,5,12,11,5,14,17,3,11,1,3,14,14,16,16,14,15,8,15,13,15,3,11,2,4,12,11,1,13,12,17,9,4,18,6,11,18,14,3,18,3,11,12,7,1,11,7,8,12,16,11,7,1,11,15,19,1,18,10,7,13,4,11,5,6,13,1,2,4,13,10,4,1,13,10,11,5,6,11,18,10,15,4,8,12,5,13,15,7,3,19,13,6,2,6,19,20,12,9,13,7,19,6,14,12,13,17,10,7,20,4,6,13,17,11,17,19,7,7,18,15,11,13,2,4,4,14,13,8,6,2,15,4,5,16,11,12,9,10,13,10,9,15,2,14,19,3,4,9,4,3,5,8,7,16,15,16,5,12,11,1,4,9,4,18,2,7,11,17,20,16,11,10,6,11,17,3,12,12,3,15,17,13,10,10,6,5,6,20,17,2,7,8,20,1,1,17,2,2,6,4,19,19,12,19,10,9,19,6,20,10,5,19,4,11,15,5,12,18,5,10,20,2,3,19,12,10,4,17,5,4,5,20,9,11,9,10,17,15,4,2,16,14,18,3,15,19,11,17,9,17,19,9,7,7,14,16,3,12,11,14,15,10,19,9,9,1,1,1,11,19,9,8,15,15,7,2,17,4,11,3,14,2,17,14,5,10,20,6,2,3,1,1,1,6,12,12,6,16,16,11,1,8,5,15,9,5,3,1,3,7,18,2,9,7,13,8,6,5,18,14,3,8,3,17,18,11,12,11,1,12,6,5,14,18,4,15,2,9,6,10,7,2,20,11,12,18,9,14,11,10,7,14,4,14,8,18,6,13,20,16,12,13,11,20,10,18,14,20,6,9,16,4,11,3,5,12,15,18,20,11,18,8,15,12,8,18,11,9,6,9,11,10,18,4,20,5,13,2,20,14,18,7,18,7,6,5,17,11,4,11,3,8,1,16,18,15,16,10,15,13,1,5,1,14,15,12,16,15,16,12,9,10,9,18,10,11,9,1,5,11,13,14,16,15,8,16,9,3,18,20,5,10,11,7,2,19,19,1,15,19,1,4,13,11,3,3,15,9,7,13,8,16,17,17,9,3,17,14,2,9,4,11,11,4,8,10,11,16,11,3,10,11,11,4,12,17,13,9,14,8,3,15,18,11,12,18,17,8,14,6,15,12,9,11,12,12,5,3,11,8,14,19,20,13,11,18,19,5,1,4,16,16,4,14,8,19,11,9,9,2,14,6,12,8,18,5,8,16,20,1,6,4,8,12,5,8,10,9,13,14,5,4,6,1,19,18,8,12,1,16,19,6,1,8,3,5,17,8,7,18,11,16,12,18,9,10,13,4,5,9,2,8,17,9,15,12,18,16,20,18];
m=[72,28,80,6,33,34,1,16,55,83,70,93,2,60,16,45,81,42,4,6,21,11,100,54,46,26,93,76,58,90,16,6,32,48,36,14,83,15,88,35,98,29,36,90,18,74,23,68,31,22,24,33,89,13,95,45,7,97,79,44,20,92,76,40,4,29,48,16,50,66,12,12,57,22,2,58,21,82,87,69,86,57,88,50,65,22,99,9,77,55,18,91,26,70,28,16,1,53,89,64,12,20,44,12,77,4,5,44,21,8,39,44,85,54,61,62,54,25,39,72,23,70,4,88,75,41,28,90,58,55,81,55,67,24,4,14,53,41,27,8,9,32,31,66,52,73,58,95,43,30,27,69,65,32,15,56,22,75,52,27,87,52,30,40,27,10,28,14,29,12,74,63,29,15,95,98,95,55,74,24,41,25,28,93,39,44,10,97,64,90,92,46,56,42,27,51,90,26,73,61,66,45,61,35,74,32,48,80,3,27,60,70,98,87,84,46,34,94,33,97,55,93,57,15,14,79,76,36,2,37,74,17,43,88,93,6,19,79,89,8,51,29,45,78,88,34,93,18,49,87,45,95,25,97,38,86,24,94,2,64,26,58,19,32,20,70,20,36,88,1,2,22,95,53,79,69,66,44,66,16,40,78,20,44,97,8,8,60,70,72,76,14,10,21,12,1,9,38,44,3,93,89,51,83,75,75,57,86,5,5,68,60,75,3,56,78,100,76,93,20,17,12,54,54,82,7,42,73,70,52,84,37,58,23,57,2,83,88,95,53,91,23,42,91,75,18,93,87,88,40,35,70,47,65,8,32,91,14,76,43,16,61,9,81,60,95,83,72,60,99,89,11,30,56,84,96,7,28,93,74,28,49,25,26,58,66,31,49,32,24,70,27,74,59,37,31,58,17,81,99,61,1,56,83,9,43,6,15,27,52,66,92,36,9,71,25,33,64,26,88,53,69,28,53,56,60,2,68,60,18,47,81,95,36,59,45,36,8,4,36,35,30,71,43,48,2,98,50,73,25,49,45,83,63,71,37,55,28,91,82,95,73,70,57,16,62,46,53,64,56,59,100,88,82,52,17,81,67,81,69,88,68,40,73,68,4,2,76,18,41,73,55,2,42,45,23,2,54,14,16,32,78,98,26,85,13,38,81,2,53,44,67,48,25,87,2,6,75,9,49,5,61,98,82,41,6,56,20,40,72,45,25,60,14,65,22,46,10,3,23,95,65,95,78,1,80,67,82,76,40,96,88,92,3,68,40,56,56,4,42,38,25,69,52,88,20,93,8,75,45,9,80,96,88,26,88,77,2,31,80,11,47,84,41,43,95,70,60,71,4,71,99,89,35,1,57,5,37,24,25,93,38,32,39,54,25,14,64,94,6,56,45,54,29,7,69,35,49,5,50,63,42,59,83,96,48,6,80,82,88,56,27,66,62,66,68,36,29,14,59,15,92,28,75,69,33,92,23,63,98,91,42,91,50,15,4,19,88,31,46,7,77,1,88,85,3,89,23,62,66,34,39,24,44,89,20,4,23,4,63,71,17,30,44,64,89,8,56,30,29,8,62,84,64,85,28,15,67,92,41,96,58,35,90,85,31,26,80,87,83,32,6,88,6,41,89,8,2,52,82,54,97,49,53,70,53,58,21,46,42,19,41,27,40,24,79,15,100,79,69,67,42,81,46,24,42,61,20,65,49,81,6,97,35,54,25,67,37,47,89,44,30,67,59,18,97,57,59,45,87,73,89,7,51,70,33,73,56,4,97,62,75,46,41,17,67,36,4,1,87,64,3,32,89,74,15,89,31,78,96,91,8,11,87,19,6,72,31,83,60,76,1,7,7,12,9,22,70,94,29,8,60,38,20,43,54,38,82,72,64,44,76,17,32,17,63,68,56,5,50,44,50,60,27,93,57,30,92,66,67,8,60,42,94,15,10,99,14,35,11,88,95,29,66,8,6,31,33,64,99,7,92,70,38,93,50,62,17,99,46,27,2,10,70,77,83,57,31,2,39,91,38,68,45,27,19,59,66,42,98,41,17,1,36,56,89,57,37,40,31,2,81,92,99,81,50,100,30,43,54,38,19,84,19,64,16,78,1,22,28,21,37,78,41,88,10,78,82,58,29,39,96,40,91,1,34,84,8,16,27,70,35,79,57,5,23,44,26,72,66,62,93,60,86,4,88,90,98,65,45,79,24,13,87,95,19,15,100,35,68,47,47,49,79,7,74,34,69,25,46,87,13,25,44,31,25,66,53,77,29,95,27,89,65,8,32,66,57,5,36,31,70,31,45,8,9,96,8,96,29,74,61,78,95,13,81,23,55,28,19,36,50,62,86,38,48,83,76,5,82,95,71,86,7,23,29,27,29,29,49,1,55,43,73,89,78,73,57,74,59,2,85,40,25,46,40,32,86,46,78,76,20,25,11,98,18,95,55,2,95,11,64,11,84,32,68,77,16,38,34,42,1,52,32,7,3,5,48,86,37,90,82,32,82,20,82,83,96,36,64,46,48,92,77,2,71,58,81,17,8,22,34,67,65,59,58,75,10,53,59,37,83,58,84,4,93,18,27,3,47,17,10,86,75,78,93,100,84,24,33,33,7,59,88,35,84,86,78,99,64,49,68,35,52,42,60,8,30,13,70,40,29,58,4,2,48,88,31,51,11,78,90,33,47,65,81,56,73,77,56,15,29,73,87,18,54,18,71,44,86,45,20,25,49,67,31,23,23,59,31,78,21,57,74,10,46,2,11,17,64,33,76,44,83,86,80,69,87,78,28,97,36,100,35,6,99,97,100,95,5,41,45,61,68,43,20,38,71,88,64,58,42,64,35,57,92,30,59,25,26,31,59,98,8,24,25,79,20,55,68,12,84,72,46,61,91,38,13,75,43,54,7,36,69,36,80,42,67,3,21,68,35,72,41,99,79,4,50,29,35,93,74,90,98,39,89,84,7,25,55,97,60,16,89,90,99,92,11,67,8,48,45,4,26,73,33,64,8,80,48,83,20,51,75,19,3,11,10,60,54,73,100,26,76,6,44,40,95,33,9,89,95,26,27,16,92,63,15,10,3,13,81,57,31,86,77,17,37,74,97,33,18,32,83,40,58,73,22,62,74,70,4,11,25,16,80,73,48,17,79,72,92,6,56,83,76,33,70,43,90,98,23,61,37,36,57,62,91,16,58,45,34,67,14,85,45,46,66,25,86,27,69,98,83,19,65,74,48,48,29,9,1,34,75,90,31,4,56,100,41,15,69,28,93,36,34,51,51,92,99,78,87,1,82,89,73,56,85,61,18,3,74,79,59,23,89,79,70,69,34,47,62,38,53,99,15,41,49,62,60,82,43,79,10,67,93,27,1,10,39,92,47,87,82,98,66,79,21,4,40,13,26,10,21,34,96,98,50,63,21,89,66,97,8,69,3,34,62,78,95,88,3,100,73,70,40,29,16,8,44,26,12,74,85,81,3,66,98,50,32,97,32,52,51,96,92,94,58,61,70,61,32,46,37,63,54,10,88,16,44,29,8,55,39,35,13,100,43,18,41,57,8,59,50,87,78,23,74,92,23,89,39,41,3,24,81,47,33,43,18,24,42,79,55,53,23,29,96,59,56,55,27,45,78,10,85,51,96,75,50,82,59,12,51,100,20,14,96,100,66,23,35,96,79,76,73,28,54,74,69,35,49,91,38,86,58,96,39,47,68,95,32,33,77,72,66,72,7,89,89,84,94,24,29,28,14,58,28,74,67,72,85,83,35,60,77,2,49,83,59,27,73,11,85,28,73,28,26,40,76,72,53,17,76,1,6,32,83,76,14,69,83,6,46,48,84,9,25,67,98,50,9,63,78,67,20,70,92,24,61,73,52,72,62,94,84,91,26,72,42,3,98,72,36,45,6,84,14,7,52,36,5,94,5,44,60,91,1,78,60,17,46,49,78,11,42,31,10,16,91,93,64,21,37,59,16,3,32,69,28,64,5,82,86,94,12,4,53,96,73,53,59,17,9,6,82,63,68,24,62,14,27,90,4,68,33,27,58,18,45,94,7,50,52,27,74,46,45,65,68,41,66,81,17,50,63,60,5,19,100,22,65,8,5,43,2,31,76,82,51,6,11,31,89,13,45,45,84,66,68,67,37,6,26,96,44,60,98,73,42,87,11,24,58,34,17,81,78,47,37,54,61,1,20,9,56,83,49,91,84,14,29,60,72,52,85,53,70,69,28,99,33,56,95,74,34,17,4,14,40,66,37,87,78,21,71,67,79,10,15,37,87,7,29,50,74,22,17,17,38,91,81,37,74,33,95,41,31,60,53,40,9,94,78,71,5,32,85,97,7,93,43,76,27,72,79,56,86,44,24,42,12,81,31,3,74,42,32,35,11,51,72,71,56,14,18,52,63,21,28,7,10,80,85,43,54,57,47,19,8,98,81,94,37,83,8,29,91,23,51,22,77,30,17,1,6,66,92,57,86,53,90,21,71,71,6,30,67,58,14,21,21,76,20,96,39,58,55,100,3,69,45,85,89,50,61,12,29,67,24,62,96,14,38,16,58,47,57,9,15,24,42,4,19,59,53,45,32,13,100,83,38,50,21,53,56,18,63,63,15,88,83,96,64,3,25,15,23,7,6,37,64,82,49,19,84,6,77,63,11,8,20,26,34,92,71,40,33,54,59,2,35,13,92,65,74,72,85,26,35,67,1,84,96,80,67,39,16,61,71,84,89,51,9,61,89,3,4,12,96,62,9,89,46,14,19,99,99,21,72,42,77,91,11,8,78,15,42,82,57,21,63,27,25,2,45,9,78,37,79,17,1,35,18,73,86,44,88,42,58,3,89,70,17,96,19,17,59,66,8,54,9,28,2,25,31,38,56,65,25,4,36,17,56,39,8,81,77,38,4,20,87,49,21,2,75,81,25,29,38,64,44,42,83,80,82,100,71,18,84,49,43,27,3,62,86,33,89,57,58,48,86,75,6,79,2,78,84,26,13,54,62,56,82,82,11,85,49,18,21,82,91,25,22,78,89,15,66,54,49,34,85,46,38,70,20,93,54,59,63,32,84,47,2,3,38,63,5,5,35,34,46,59,20,78,8,50,48,24,53,23,26,86,31,17,84,13,48,8,44,83,12,13,21,81,71,87,77,88,98,86,50,45,21,56,67,39,93,82,94,53,53,13,46,47,83,32,93,65,94,27,25,44,83,35,56,10,35,39,14,77,69,55,92,41,42,65,9,60,19,98,51,51,92,79,48,93,13,75,20,36,78,98,67,50,45,13,10,76,77,3,13,2,14,56,40,20,90,98,72,74,80,6,25,49,77,26,56,86,45,82,37,88,37,89,88,91,49,80,13,34,61,43,22,84,18,18,22,37,24,11,34,95,19,95,78,59,100,40,75,40,84,42,96,29,58,53,23,77,63,50,83,56,39,8,74,26,39,51,86,25,56,17,91,25,28,71,17,82,34,95,64,50,84,90,6,53,9,89,61,31,3,57,55,99,44,93,16,48,95,85,61,38,82,71,17,47,84,28,66,64,38,46,59,60,88,78,49,70,46,81,100,61,74,49,78,2,23,78,80,22,49,96,26,42,14,86,42,94,13,38,70,3,84,30,20,35,13,10,35,75,38,65,62,28,91,24,18,21,76,92,15,1,82,46,45,92,13,84,9,48,93,23,20,46,64,37,20,53,100,39,16,44,72,90,82,71,90,64,61,96,19,17,83,56,89,45,63,53,90,11,78,11,84,93,56,58,86,37,14,8,6,68,94,70,84,91,13,82,55,36,6,16,53,15,70,75,86,24,43,47,9,90,62,30,92,3,6,54,75,53,42,15,34,81,95,63,62,52,89,69,55,20,38,87,57,34,71,26,69,91,64,72,15,33,19,74,47,61,10,97,38,89,28,35,9,50,54,85,43,73,32,57,41,16,87,32,67,68,3,34,18,42,25,51,66,97,63,25,56,24,61,70,100,2,44,47,1,28,60,80,46,7,41,20,81,73,75,56,32,67,29,66,66,22,35,49,12,24,86,49,47,67,34,2,99,27,83,79,32,18,83,38,75,53,5,84,27,90,65,16,14,26,64,10,92,58,60,20,13,76,98,98,97,78,21,75,29,56,48,79,9,4,45,5,82,95,90,25,12,15,10,85,67,25,75,38,92,62,43,98,79,61,61,2,65,65,99,20,97,57,100,39,20,58,49,40,40,69,50,65,23,12,9,18,22,60,7,3,82,63,16,70,40,69,86,47,27,53,91,85,59,55,73,76,6,65,52,55,99,24,20,46,92,66,45,56,28,80,62,75,59,36,92,1,75,46,65,63,75,81,5,34,92,21,61,49,86,28,24,43,66,95,89,27,71,8,21,53,51,12,19,77,2,45,97,81,12,83,79,37,53,41,69,48,51,75,3,70,100,35,19,47,26,66,87,16,65,86,18,51,73,72,10,10,43,98,81,40,95,88,86,98,22,37,24,26,12,89,55,4,4,86,8,27,49,6,4,6,21,33,70,69,61,89,83,96,95,27,39,69,21,90,64,32,57,29,28,80,31,20,58,61,3,2,79,27,21,29,75,36,75,63,28,83,32,9,71,5,88,41,84,97,33,96,41,6,18,90,23,43,84,70,35,3,20,54,37,7,49,73,52,98,11,10,92,82,17,62,21,27,4,67,79,82,95,98,59,100,82,43,69,61,28,30,58,46,59,26,37,44,14,53,4,100,66,89,46,5,63,64,65,30,7,85,68,86,84,40,16,50,8,97,40,100,38,37,51,48,44,22,83,65,57,38,50,34,23,65,23,40,41,41,52,100,75,24,83,68,63,46,19,5,72,74,94,7,71,80,55,23,80,95,95,14,99,78,58,9,18,52,42,27,96,75,44,11,42,91,68,25,76,61,64,64,34,48,42,15,33,96,24,66,21,48,78,84,7,7,16,48,67,52,67,23,98,97,59,82,19,50,56,43,51,76,28,43,70,10,8,35,50,76,68,57,42,33,55,86,2,76,93,28,39,45,50,67,58,19,28,18,38,13,22,25,100,99,37,78,41,32,1,67,97,57,75,92,96,54,62,44,22,54,40,71,53,29,24,15,80,37,32,5,79,72,66,23,20,59,37,50,22,75,12,91,62,25,83,48,56,64,87,38,85,55,25,87,41,22,8,39,76,100,69,13,7,40,33,37,54,63,55,58,73,42,17,71,90,22,86,56,79,97,35,28,30,17,36,35,91,87,66,63,15,3,21,65,1,12,17,88,98,71,36,54,39,25,8,56,36,35,87,28,36,44,93,23,10,55,42,87,36,40,50,92,12,26,20,30,25,32,100,43,97,91,39,70,11,32,93,77,8,68,79,25,48,70,33,50,27,6,62,4,95,81,61,49,99,34,80,62,60,61,77,86,45,16,8,23,65,52,65,14,30,10,64,94,89,29,43,53,3,84,96,93,68,91,14,75,24,37,99,99,4,77,29,89,56,56,71,44,61,59,67,99,10,100,4,63,81,91,60,93,73,91,32,78,39,69,77,56,24,1,60,28,3,42,51,1,58,69,72,53,76,11,55,13,73,26,2,44,95,11,38,13,26,46,7,67,13,63,34,2,78,74,27,53,20,100,55,93,61,99,40,47,36,48,6,87,26,92,50,33,87,22,83,5,28,50,4,20,37,73,86,32,86,82,48,27,72,45,37,81,63,4,50,44,51,60,79,1,94,55,53,11,30,46,83,81,5,17,59,10,83,48,48,54,97,75,88,89,54,55,45,1,39,94,30,42,81,89,14,88,83,18,2,37,79,17,8,33,88,85,92,96,100,19,88,25,77,80,30,59,14,93,76,6,53,60,93,60,68,22,71,26,51,37,69,59,6,57,12,74,2,69,40,54,22,34,91,16,44,81,70,73,48,35,73,63,50,46,30,63,6,3,27,49,73,84,78,6,67,34,34,95,13,6,86,73,35,94,87,83,61,70,24,88,36,10,100,92,56,45,53,1,70,21,4,4,73,80,70,88,67,34,63,40,11,43,34,96,74,13,30,34,13,32,25,71,11,28,38,93,53,63,90,40,88,83,12,56,60,64,31,35,29,95,33,70,31,83,36,15,24,57,19,90,98,94,52,78,20,19,81,55,68,30,49,31,37,13,11,84,89,56,39,95,25,68,2,96,61,45,29,2,19,41,39,90,98,68,5,13,91,27,43,9,46,86,95,39,39,51,75,88,36,64,50,94,75,58,73,42,70,94,96,18,9,98,20,58,80,55,65,97,41,78,88,75,50,57,3,15,76,54,30,80,57,73,66,46,56,15,34,20,45,16,9,37,97,74,16,98,61,97,62,33,64,18,26,89,56,21,33,58,72,96,83,92,28,57,49,46,18,45,58,90,22,9,52,17,36,71,58,3,72,28,14,41,42,42,55,36,60,1,98,19,1,35,94,73,74,70,70,6,3,99,96,97,89,28,94,66,56,5,99,75,28,60,85,93,6,94,54,83,74,73,57,63,93,11,40,86,34,52,85,54,67,82,88,32,51,70,22,42,79,38,37,40,64,87,21,10,5,3,19,18,95,98,54,40,23,14,76,79,33,21,35,39,80,44,54,7,91,89,4,87,72,20,58,70,61,27,56,27,66,11,30,73,98,19,17,17,83,50,46,16,45,87,75,88,100,23,67,15,49,16,60,60,20,18,93,19,53,39,5,68,36,48,16,69,47,92,90,78,86,46,42,46,28,1,13,45,98,38,14,67,9,71,91,33,57,12,95,29,55,39,64,33,82,25,24,41,55,29,2,87,86,38,40,100,89,36,5,75,63,94,99,55,44,54,52,67,1,2,94,55,99,23,49,47,49,71,82,73,81,54,28,97,65,55,97,90,20,14,92,89,65,73,42,23,73,50,75,69,87,69,44,69,1,4,25,76,3,29,71,1,5,44,28,39,47,100,56,17,62,73,97,82,30,49,84,99,32,58,48,63,100,48,45,28,62,13,75,79,55,27,53,10,87,58,83,29,74,97,9,27,38,68,24,1,61,5,44,92,41,30,8,57,6,51,11,71,97,62,95,89,5,9,74,3,7,72,52,67,40,22,65,50,24,71,65,75,14,46,26,29,5,66,38,12,27,10,12,54,6,16,1,28,97,71,66,96,94,11,11,6,56,64,15,70,8,3,60,82,30,58,86,22,43,19,42,66,94,78,63,17,69,53,58,34,64,58,71,93,59,86,56,9,46,98,67,49,34,3,66,17,28,43,61,96,59,88,4,13,28,50,32,49,55,71,81,61,53,97,87,79,30,21,63,60,23,12,49,1,91,27,22,28,48,88,5,94,5,25,29,93,27,42,3,89,79,18,34,13,60,32,61,89,20,92,93,91,10,14,34,93,22,43,53,76,46,62,25,12,86,62,36,64,45,87,9,93,5,20,34,8,34,92,89,75,55,60,25,55,51,96,48,37,84,44,61,71,95,51,6,58,89,20,25,36,49,99,1,1,86,95,43,88,37,88,15,37,17,31,51,83,6,31,33,97,15,33,8,47,82,93,86,92,50,30,16,32,92,44,11,2,84,2,11,36,51,80,72,64,66,99,84,91,51,42,49,90,77,30,97,79,47,7,87,59,89,76,78,28,72,73,91,2,85,57,69,93,40,48,71,55,80,76,83,80,47,70,2,79,41,75,20,64,78,62,15,54,43,62,66,81,43,15,74,91,52,56,66,9,82,52,40,62,21,84,24,32,69,5,86,44,99,57,82,81,48,76,22,17,99,37,12,66,40,20,11,9,38,80,33,58,43,37,28,21,68,33,71,81,77,89,76,86,60,46,74,58,11,55,14,77,93,68,36,75,80,54,2,42,37,92,17,59,70,30,62,85,81,50,32,10,16,77,64,15,47,33,36,43,9,50,77,77,13,39,75,16,29,65,63,100,3,36,53,17,27,11,89,53,8,43,4,52,9,9,91,97,68,87,56,28,62,97,18,45,96,86,48,13,9,51,63,70,67,13,86,18,94,73,8,13,42,73,62,57,100,46,84,15,79,29,43,62,8,85,58,89,92,58,23,75,19,30,17,61,46,33,82,100,68,95,60,65,62,14,34,91,17,91,83,66,56,68,51,72,73,13,31,37,44,58,20,93,12,65,93,91,71,94,56,50,64,36,11,62,64,92,65,37,100,36,48,28,56,55,91,38,24,37,63,66,33,34,8,44,86,72,7,70,57,44,40,72,78,43,40,39,93,51,14,64,46,21,87,3,54,31,48,89,22,25,89,3,64,22,38,82,63,83,60,85,39,9,14,55,59,9,43,48,76,81,93,18,30,70,25,3,75,50,31,3,33,98,97,92,26,39,14,53,43,47,71,44,98,7,79,34,1,80,1,57,25,60,30,1,76,24,73,26,57,50,29,10,19,91,60,26,86,20,88,44,76,63,36,68,68,65,14,97,86,83,40,19,36,47,33,29,97,6,87,54,26,86,17,22,47,24,97,16,1,49,29,67,32,47,43,32,32,31,51,48,13,30,42,1,53,50,99,68,84,25,44,50,57,31,84,1,9,33,80,54,37,59,24,11,93,63,89,56,86,1,39,8,95,82,70,55,73,30,71,36,13,35,35,62,6,71,68,93,42,71,97,84,52,100,5,19,98,28,93,80,82,88,76,80,95,49,37,17,7,94,77,32,12,78,36,54,50,80,95,93,37,9,53,66,45,10,28,47,60,5,55,29,53,91,44,20,93,93,70,40,15,2,94,4,89,45,71,43,44,45,36,81,30,31,35,45,73,36,62,39,85,46,92,5,14,54,74,96,21,94,85,91,46,30,49,20,5,8,17,24,96,38,83,17,13,41,47,80,70,15,90,51,19,48,70,2,97,42,47,97,59,10,42,54,90,38,17,65,3,60,32,45,98,16,41,50,23,92,45,15,58,29,84,60,37,25,7,24,86,33,29,94,4,55,89,33,29,67,65,2,76,72,90,39,90,14,1,7,15,87,66,11,72,80,28,89,84,11,70,25,46,25,34,39,71,88,55,81,59,44,98,83,66,4,87,84,97,88,35,68,29,78,97,43,69,19,59,47,66,89,8,47,60,65,30,4,88,89,19,97,22,77,14,8,67,60,93,14,26,10,35,94,53,69,10,39,15,79,28,92,98,56,23,13,60,18,27,78,71,51,45,1,48,95,20,58,22,33,70,8,2,69,38,64,28,13,93,43,32,78,71,98,16,26,65,28,63,27,59,28,17,52,46,93,16,37,80,36,91,61,93,99,31,36,2,42,40,13,51,47,23,18,40,92,36,69,33,14,67,24,41,10,73,54,16,62,86,95,3,22,83,2,86,66,39,67,1,72,63,53,70,96,9,82,40,46,63,97,80,45,22,89,5,28,35,69,69,7,39,81,83,84,56,100,94,40,33,98,59,82,53,5,57,17,92,39,22,53,80,76,36,76,95,18,31,3,52,55,68,80,33,20,98,71,24,73,72,72,37,54,46,21,12,90,97,18,94,71,86,87,87,88,87,47,67,92,52,37,86,94,94,85,50,54,44,18,43,31,64,55,60,69,20,16,34,7,63,96,18,80,88,42,4,32,100,47,4,74,83,53,87,45,74,71,18,9,27,73,91,65,94,7,25,70,56,79,54,44,76,26,48,49,29,90,32,24,60,83,56,76,20,88,83,20,88,9,47,61,13,37,94,47,38,91,40,58,42,39,97,5,7,68,25,15,60,89,22,28,30,11,22,63,47,27,56,79,32,83,67,68,9,24,95,70,89,55,29,22,19,42,65,75,45,66,100,92,85,49,74,61,29,35,19,81,29,43,68,3,54,61,57,76,43,4,54,5,22,63,32,35,10,18,16,25,24,12,77,18,24,61,8,54,60,48,46,28,13,55,2,83,15,96,9,40,60,24,48,44,62,64,42,84,87,11,89,39,70,19,8,41,10,65,25,91,36,52,82,15,31,36,86,31,62,23,71,4,54,53,67,27,83,53,66,10,74,51,72,21,18,46,66,95,98,22,76,100,59,6,98,7,32,4,36,44,23,94,4,61,35,5,57,11,11,14,61,63,12,16,6,92,89,69,2,66,56,71,29,2,80,15,7,51,78,65,49,65,47,77,19,53,99,14,78,2,57,44,1,53,56,69,10,19,89,17,88,20,68,36,68,24,31,68,43,75,55,38,4,22,28,57,80,74,88,31,4,27,9,21,44,99,14,22,24,90,4,65,8,76,7,61,30,18,96,38,89,27,59,96,65,91,12,37,96,32,64,21,97,23,80,15,33,73,74,71,36,41,73,73,3,67,56,71,98,81,44,48,9,71,36,57,49,36,31,1,98,85,2,34,32,15,92,69,88,32,44,61,55,25,84,85,56,11,83,4,40,63,90,71,19,52,88,59,82,2,95,85,62,11,66,4,69,44,55,16,54,11,81,55,100,45,42,30,39,75,44,22,40,62,34,29,20,69,62,57,14,48,34,42,52,1,65,47,17,33,61,71,54,34,24,65,43,53,34,14,4,43,72,65,35,93,28,96,95,66,22,20,8,86,95,39,44,31,93,29,70,91,84,29,60,5,30,88,8,53,96,35,56,83,54,23,8,57,5,59,40,76,16,70,13,77,74,60,35,62,28,100,39,72,18,41,100,13,5,35,99,98,52,1,82,80,58,6,27,32,48,26,75,41,45,45,24,68,83,9,4,1,98,26,81,18,38,36,78,97,7,34,41,23,7,38,50,1,36,5,44,88,25,86,97,63,88,96,21,83,19,71,11,8,13,58,73,20,100,96,55,77,7,97,69,48,12,92,48,62,93,28,28,5,84,46,21,53,9,63,36,2,29,81,69,91,99,29,76,50,17,84,70,25,29,56,8,77,7,54,81,99,80,68,94,81,30,26,83,8,92,67,49,21,41,91,72,10,3,21,65,1,12,16,48,30,82,88,96,63,80,36,100,97,65,64,46,66,42,34,96,7,2,43,25,49,68,1,66,10,49,69,68,12,93,56,63,31,53,88,55,40,36,31,77,87,68,8,68,91,56,27,26,14,86,79,11,81,72,100,47,46,18,53,26,39,52,85,5,48,82,36,24,31,94,49,96,89,58,76,61,40,88,76,91,9,8,79,35,29,35,87,57,30,68,9,34,58,65,34,17,53,93,29,91,69,94,84,98,3,54,24,44,9,7,37,22,88,53,100,14,54,53,14,94,87,77,54,100,57,25,51,87,3,27,9,97,8,88,80,66,14,92,29,17,83,60,82,36,100,15,41,10,34,68,17,37,60,41,19,84,45,39,33,60,100,38,42,29,18,17,95,72,21,24,82,32,25,83,3,63,72,12,26,37,63,82,81,78,41,2,20,30,45,68,94,91,34,37,72,59,86,99,75,68,44,87,92,90,51,93,5,89,20,7,23,26,53,70,9,98,38,54,25,31,66,50,100,20,45,9,93,11,13,9,79,27,47,32,81,78,61,56,43,45,73,17,57,26,98,96,17,23,12,76,51,62,94,15,98,7,51,95,87,90,20,32,51,99,19,95,27,60,36,22,58,48,9,5,27,63,44,40,9,35,5,60,97,51,7,34,85,24,26,88,49,51,44,5,52,23,23,28,85,56,43,26,72,97,62,18,57,55,50,99,70,93,75,19,79,7,60,35,44,64,25,91,23,98,36];